Complexity function - PDFSEARCH.IO - Document Search Engine

Complexity function
Results: 282

#	Item
211	Set Reconciliation with Nearly Optimal Communication Complexity∗ Yaron Minsky,†Ari Trachtenberg,‡and Richard Zippel§ April 29, 2004 Abstract Add to Reading List Source URL: ipsit.bu.edu Language: English - Date: 2005-06-06 10:13:30 Meromorphic functions Polynomials Rational function Interpolation Characteristic polynomial Computational complexity theory Fundamental theorem of algebra Algebra Mathematics Abstract algebra
212	A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† David M. Mount‡ Nathan S. Netanyahu§ Add to Reading List Source URL: www.kanungo.com Language: English - Date: 2006-09-07 03:00:00 Operations research Approximation algorithm Computational complexity theory Dynamic programming Algorithm K-means clustering Heuristic function Mathematics Applied mathematics Theoretical computer science
213	A Hierarchy Based on Output Multiplicity Ashish V. Naik John D. Rogers† Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 1997-10-21 09:09:21 Functions and mappings Structural complexity theory Polynomials NP Multivalued function PP Oracle machine Function IP Theoretical computer science Mathematics Computational complexity theory
214	Survey of Disjoint NP-Pairs and Relations to Propositional Proof Systems Christian Glaßer ∗ Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2005-07-07 15:16:38 Complexity classes Computability theory Structural complexity theory Mathematical optimization NP-complete NP P versus NP problem Oracle machine Function Theoretical computer science Computational complexity theory Applied mathematics
215	Much Ado about Functions Alan L. Selman Department of Computer Science State University of New York at Buffalo Buffalo, NY[removed]Abstract Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 1997-10-21 08:38:33 Structural complexity theory Complexity classes Functions and mappings Computability theory NP Multivalued function Oracle machine Time hierarchy theorem Inverse function Theoretical computer science Mathematics Computational complexity theory
216	Canonical Disjoint NP-Pairs of Propositional Proof Systems Christian Glaßer ∗ Alan L. Selman† Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2004-11-19 10:15:58 NP Computational complexity theory Operator theory Karp–Lipton theorem 3-dimensional matching Mathematics Applied mathematics Function
217	Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡ Add to Reading List Source URL: logic.pdmi.ras.ru Language: English - Date: 2011-08-01 04:42:41 Complexity classes Analysis of algorithms Quantum complexity theory Probabilistic complexity theory Randomized algorithm NP PP Algorithm Time complexity Theoretical computer science Computational complexity theory Applied mathematics
218	Journal on Satisfiability, Boolean Modeling and Computation[removed]Complexity of Semialgebraic Proofs with Restricted Degree of Falsity∗† Edward A. Hirsch Arist Kojevnikov Add to Reading List Source URL: jsat.ewi.tudelft.nl Language: English - Date: 2008-11-12 04:43:46 Mathematical logic Logic in computer science Computational complexity theory Proof complexity Function Mathematical proof Resolution Inequality Mathematics Theoretical computer science Automated theorem proving
219	Virtual Proofs of Reality Ulrich R¨uhrmair [removed] Abstract—In this paper, we discuss the question how physical statements can be proven remotely over digital communication Add to Reading List Source URL: cryptome.org Language: English - Date: 2014-06-06 08:08:31 Complexity classes Computational complexity theory Interactive proof system Physical Unclonable Function IP Zero-knowledge proof NP NEXPTIME Challenge-response authentication Cryptography Cryptographic protocols Applied mathematics
220	Taming the Monster: A Fast and Simple Algorithm for Contextual Bandits Alekh Agarwal Microsoft Research, New York, NY ALEKHA @ MICROSOFT. COM Add to Reading List Source URL: jmlr.org Language: English - Date: 2014-06-18 10:58:08 Prime-counting function Pi Algorithm Mathematical optimization Computational complexity theory Mathematical analysis Mathematics Analytic number theory

UPDATE